GENERATION OF PRIME NUMBERS FROM ADVANCED SEQUENCE AND DECOMPOSITION METHODS
نویسندگان
چکیده
منابع مشابه
Constructive Methods for the Generation of Prime Numbers
Public-key cryptography is rapidly becoming ubiquitous in many aspects of “electronic” life. It is used to provide various security services such as data integrity, confidentiality, authentication and nonrepudiation. Most public-key cryptographic methods require the generation of random prime numbers. A naive solution to obtain a prime number consists in randomly choosing a number and testing i...
متن کاملEfficient Generation of Prime Numbers
The generation of prime numbers underlies the use of most public-key schemes, essentially as a major primitive needed for the creation of key pairs or as a computation stage appearing during various cryptographic setups. Surprisingly, despite decades of intense mathematical studies on primality testing and an observed progressive intensification of cryptographic usages, prime number generation ...
متن کاملFast Generation of Prime Numbers and
A very eecient recursive algorithm for generating nearly random prov-able primes is presented. The expected time for generating a prime is only slightly greater than the expected time required for generating a pseudo-prime of the same size that passes the Miller-Rabin test for only one base. Therefore our algorithm is even faster than presently-used algorithms for generating only pseudo-primes ...
متن کاملHidden Periodicity and Chaos in the Sequence of Prime Numbers
Logarithmic gaps have been used in order to find a periodic component of the sequence of prime numbers, hidden by a random noise stochastic or chaotic . It is shown that multiplicative nature of the noise is the main reason for the successful application of the logarithmic gaps transforming the multiplicative noise into an additive one. A relation of this phenomenon to spontaneous neuron activi...
متن کاملGeneration of Titanic Prime Numbers through High Performance Computing Infrastructure
The focus of the project was to generate a titanic prime number by using high performance computing resources. What makes prime numbers significant is their use in modern computers for the encryption of data. The generation of primes are particularly computing intensive the larger the prime. This makes titanic primes (thousand digit prime numbers) a perfect candidate for distribution through gr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Pure and Apllied Mathematics
سال: 2013
ISSN: 1311-8080,1314-3395
DOI: 10.12732/ijpam.v85i5.2